Logic of Local Inference for Contextuality in Quantum Physics and Beyond

نویسنده

  • Kohei Kishida
چکیده

Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [3, 2] characterizes contextuality as “global inconsistency” coupled with “local consistency”, revealing it to be a phenomenon also found in many other fields. This has yielded a logical method of detecting and proving the “global inconsistency” part of contextuality. Our goal is to capture the other, “local consistency” part, which requires a novel approach to logic that is sensitive to the topology of contexts. To achieve this, we formulate a logic of local inference by using context-sensitive theories and models in regular categories. This provides a uniform framework for local consistency, and lays a foundation for high-level methods of detecting, proving, and moreover using contextuality as computational resource.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamics of entangled quantum optical system in independent media

We study the dynamics of two three-level atoms interacting with independent bosonic Lorentzian reservoirs at zero temperature. Such systems can be created in far astronomical objects. Quantum mechanical behaviour of these particles can produce detectable effects on the spectroscopic identifications of these objects, if such behaviour remain stable during the interaction with their media. It is ...

متن کامل

Quantum Contextuality in Quantum Mechanics and Beyond held in Prague on

Samson Abramsky University of Oxford, UK Contextuality and quantum advantage One way of understanding contextuality and its consequences is to see how it can be used to gain advantage in information-processing tasks. We show how quantum resources can be used to gain advantage in games witnessing the fundamental logical and computational concept of homomorphism between relational structures. Thi...

متن کامل

Contextuality-by-Default 2.0: Systems with Binary Random Variables

The paper outlines a new development in the Contextualityby-Default theory as applied to finite systems of binary random variables. The logic and principles of the original theory remain unchanged, but the definition of contextuality of a system of random variables is now based on multimaximal rather than maximal couplings of the variables that measure the same property in different contexts: a...

متن کامل

Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...

متن کامل

Single-Photon Quantum Contextuality on a Chip

In classical physics, properties of objects exist independently of the context, i.e., whether and how measurements are performed. Quantum physics showed this assumption to be wrong, and that Nature is indeed "contextual". Contextuality has been observed in the simplest physical systems, such as single particles, and plays fundamental roles in quantum computation advantage. Here, we demonstrate ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016